JOURNAL OF RESEARCH of the Notional Bureau af Standards 
Vol. 67, No. 1 , January-February 1 982 

A Univariate Inequality for Medians 

Clifford Spiegelman* 

National Bureau of Standards, Washington, DC 20234 

September 8, 1981 

An inequality is provided for medians which is an analog of a theorem due to Karamala, dealing with 
majorization. 
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There has been a great deal of recent emphasis on majorization and related correlation inequalities, for 
example Marshall and Olkin [l] 1 and Karlin and Rinott [2]. These inequalities have a variety of important 
applications. However they are based solely on mathematical expectations, for example the result below due 
to Karamata [3]. After stating this result we give our analog for medians. 

Karamata's result (THEOREM): Let F and G be distribution functions, on (c, d). Let \i = F — G. Then J"<(>d|LL 
^ Ofor all convex functions, (j>:(c,d)— *R, if and only if 

dft = xd|x = and 
\i (c,x] 5= 0, c«i«d. 

Also see Spiegelman [4], for a different presentation of the direct part. 

It should be noted that the direct part of Karamata's result is a generalization of Jensen's inequality. As 
previously suggested, characterizations such as this hold for medians as well. We define a median Af of a 
random variable X to satisfy 

P(X > M) 5* 1/2 =£ P(X =£ M) . 

It is clear that M may not be uniquely defined. In order to avoid technical difficulties we define ap-median. 
Suppose a and b are endpoints of the largest closed interval such that every point M 

a ^ M ^ b is a median of X . 

Then for p, such that ^ p ^ 1, define thep-med X — pa + (1 — p)b. 

The use of p-medians complicates the statement of the theorem below. If all the random variables in the 
remainder of this paper have unique medians and, in addition, the class of convex functions is reduced to 
the class of strictly convex functions, then we get a less complicated analog to Karamata's result. In the new 
statement of our result the p-median notation is replaced by the word median. However, even under these 
more restrictive conditions, the converse part of Karamata's theorem has no explicit analog. (This is easy to 
see for random variables X such that p(X = a> ) = p{X= — °°)>.25, and a convex function defined on the 
extended real line.) Our analog to Karamata's converse requires the class of functions 'V = {>Ji} where each 
»Jj: R — * {0, 1} and has the form i|i = 1 — X/, where Xi ' s tne characteristic function of some bounded interval. 

The following theorem gives an analog to the theorem of Karamata. The direct part is an extension of 
Tomkins' [5] version of Jensens' inequality for medians. Tomkins' inequality is for conditional medians and 
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a restatement of his theorem is too lengthy. His result for unconditional medians is cast in our notation at 
the end of the theorem's statement. 

THEOREM: (Direct part) Let F and G be distribution functions for the random variables X and Y respectively. 
Let F and G have a common set of medians (the interval) [a,b]. 

Also assume: 

F{t) > G(t) t =£ a (la) 

G(t) & F(t) t & b . (lb) 

Then for any convex function ty defined on the support of both F and G and for every p, < p < 1, there 

exists b q, ^ q < 1 such that 

q-med q>(X) =* p-med (J>(Y). (2) 

In addition, if § is monotonia over the range of all p-medians for Y and p =£ .5 then q may be taken equal 
to p. 

A partial converse of this result holds which requires an extra condition on the class, ty' 

For some p median of X, M, (3) 

<\i{M + ) or qj(M-)=0. 

If for all i[i satisfying condition (3) above <|i {X) is stochastically larger than \\>(Y), i.e. P(ty(X)>t) S= P(ty(Y)>t), 
and if for all monotonic functions, ty, (2) holds, then (la) and (lb) hold. 

COMMENT: Tomkins' inequality when applied to unconditional medians is a special case of our direct part. 
Simply take Y to have unit mass at p-med X. 
Proof of the direct part: la and lb hold. 
Case 1 — t|> is monotone. Then clearly 

p-med (J> (X) = p-med <J> (Y). 

Case 2 — q> has a minimum at a point ( 

i.e., q>(z) 5= «J> (() for all zeR. 

Define F~ l {q) = inf {x\F(x) 2= q}. 

Let r-med <t>(F) = qS^)^ 1, 2 with z f] < z rt . It follows immediately from Tomkins' result that there exists 
an r such that z rl < p-med Y =£ z^. 

If all the p-medians of F lie on one side of the value, t, where <b (z) takes its minimum and p =£ .5, it 
follows that <J>(p(0-med Y) + (1-p) (1-med Y)) *s p qS ((0-med Y) + (1-p) <b (1-med Y)). Since q> is 
monotonic in the interval between the and 1 medians, it follows thatp <|> (0-med Y) + (1— p) 4> (1-med Y) 
=S p-med <J)(K). Thus in this case we may take r=p. Otherwise: 

for z =£ z rl 

which implies 

z^F-\G{z)). 
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Similarly for :2= z a 

Note that if G is continuous and strictly monotonia F~ l G(Y) may be taken equal to X, By definition 

1/2 *£ P($(Y) 5= r-med <b(Y)) 
= P(Y < z rl ) + P(y S* **) . 

Notice that 

P(Y ^ z rl ) ^ P(F-'G(Y) ^ z rl ) 

and P(Y 5= z^) =S P{F~ 1 G{Y) 5= zj (by assumptions la and lb). 

Therefore 

P(4>(X) 3* r-raed cb(y)) 3* 1/2 . 

If y does not have a continuous distribution standard, approximation procedures can be applied to complete 
the proof. 
The converse case: 

Since cb(i) = i and <t>( x ) = ~ x are convex functions, if follows thatp-med.Y=p-med Y. Suppose at some point 
to the left of the smallest median of X, G(t)>F(t), then if 

!1 ifz=£ t 
if t<z ^ sup (p-median of X) 
1 if z > sup (p-median of X) 

(\ \iz^ t 
and i|; 2 {z) = J if t < z < sup (p-median of X) . 
1 if z 5* sup (p-median of X) 

Then either tyi(Y) or i|* 2 (y) is stochastically larger than t|*i(.X) or *|* 2 (^0, respectively. 

Q.E.D. 

COMMENT: A. Marshall in a private communication has pointed out that the proof of the direct part of the 
above theorem is easily expanded to include functions e|) s.t. {x\4>(x)<c} is an interval. 

Churchill Eisenhart, Editor, asked if the definition of median given by Dunham Jackson; Bulletin of the 
American Math Society, 1921 160-164, "Note on the Median of a Set of Numbers," also 1923, 17-20, "Note 
on Quartiles and Allied Measures," could be used as a unique choice of median in the preceding theorem? 
The answer is yes; I conjecture more is true. Let < c < 1 and let L(X) = (1 — c) X p for X 5= 0, L{X) — 
c(~Xy for X < 0, p 2* 1. Let A p (L,X) denote the minimizer of EL(X — a) with respect to a. Then for any 
convex function <b; lim A„(L,$(X)) 3 s lim $(A (L,X)). A detailed proof will appear later. Thus, Jackson's 

definition of quantiles also satisfies a version of Jensen's inequality. Versions of Karamata's theorem also 
hold. 
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